Условие i < n в цикле for не соответствует i <= n, чтобы обрабатывать n+1 элементов массива (при n>0 обрабатывается n элементов вместо n+1).

